Abstract: This paper describes the problem of Privacy Preserving Data Mining (PPDM). It describes some of the common cryptographic tools and constructs used in several PPDM techniques. The paper describes an overview of some of the well known PPDM algorithms, - ID3 for decision tree, association rule mining, EM clustering, frequency mining and Naïve Bayes. Most of these algorithms are usually a modification of a well known data mining algorithm along with some privacy preserving techniques. The paper finally describes the problem of using a model without knowing the model rules on context of passenger classification at the airlines security checkpoint by homeland security. This paper is intended to be a summary and a high level overview of PPDM.

Keywords: Anonymization, Data Mining, Sensitive Information, Privacy preserving data Mining, Provenance.